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Claims 

1. Method for improving error correction of concatenated 
codes comprising the steps of 

5 storing information bits (a ijk ) / which form a cuboid 
information matrix (A = a ijk ; i, j, k = 1, 2, ...n) , 
generating check bits (c ijk ) of said cuboid information matrix 
(A) by an outer code to obtain first code vectors (V ifj ; V i/k ; 
V jfk ) , each first code vector (V ifj ; V ifk ; V jfk ) containing a 
10 string of the adjoining information bits (ai,j,f (k) ; ai, f( j), k ; 

a f (i )rj , k ) and said check bits (C T = c ifj/f(k) ; C c = Ci, fm , k ; C R = 

Cf (i), j,k) / 

the information matrix (A) and the check bits forming a code 
matrix (A, C) , 

15 cyclically interleaving the information bits (a i:)k ) and 

respectively the check bits (c ijk ) to obtain an interleaved 
code matrix (B, C* = b ijk , c* ijk ) with second code vectors (W i;j ; 
W ik ; W jk ) , whereby the second code vectors (W ±j ; W ik ; W jk ) of 
the interleaved code matrix (B, C* = bij k , c* ijk ) contain only 

20 one information bit (a ijk ) of each corresponding first code 
vector (V ifj ; V ifk ; V jrk ) and 

coding the bits of the interleaved code matrix (B, C*) by an 
inner code, 

where at least the outer code or the inner code is a three 
25 dimensional product code. 

2. Method according to claim 1, 

wherein the outer and the inner code are three dimensional 
product codes 

30 

3. Method according to claim 1 or 2, 

wherein said stored information bits (a ijk ) (i, j , k = 1,.2, 
... ,5) form a cube information matrix (A) . 

35 4 Method according to claim 1, 2 or 3, 

wherein the interleaving of the information bits (aij k ) and 
respectively the check bits (c ijk ) comprises the steps of 
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cyclically shifting said information bits in columns (j = 1, 
2, ...) and in rows (i = 1,2, ...) by different values (0, 1, 
2, . .., n) and different for each parallel layer (XI - X5- 
layer: k= const. 1, 2, 3, 4, 5) having the same orientation 
5 of said interleaved code matrix (A, C) to obtain said 
interleaved code matrix (B, C* = bij k , Cij k ) / whereby each 
second code vector (Wij; W ik ; W jk ) of the interleaved code 
matrix (B, C* = b ijk , c ijk ) contains only one information bit 
(aijjc) of each corresponding first code vector (V ifj ; V ifk ; 
10 V j/k ) . 

5. Method according to claim 1, 2 or 3, 

wherein the interleaving of the information bits (a i:jk ) and 
respectively the check bits (Ci jk ) comprises the steps of 

15 cyclically shifting said information bits (aij k ) and 

respectively the check bits (c ijk ) for each parallel layer (j 
= const. 1, 2, 3, 4, 5 or k = const. 1, 2, 3, 4, 5) of said of 
said code matrix (A, C = a ijk , c ijk ) having the same dimensions 
by different values (0, 1, 2, . . . , n) to obtain a first code 

20 matrix and than shifting the rows or respectively columns of 
rectangular layers by different values and different for each 
rectangular layer - or vice versa - to obtain an interleaved 
code matrix (B, C* = b ijk , c ijk ) , whereby each second code 
vector (Wij,- W ik ; W jk ) of the interleaved code matrix (B, C = 

25 bij k , Cij k ) contains only one information bit (aij k ) of each 
corresponding first code vector (V ifj ; V ifk ; V jfk ) 

6. Method according to claim 1 to 5, 

wherein the number of shift positions is altered by 1 from a 
30 row to the next row - a column to the next column - a layer 
to the next layer. 

7. Method according to one of the claims, 

comprising the steps of decoding the interleaved code matrix 
35 by an inner code, 

deinterleaving the code matrix and decoding the code matrix 
by an inner code. 
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8. Method according to claim 7, 

using an iterative decoding procedure. 



